CRITERIA FOR SOLVABLE RADICAL MEMBERSHIP VIA p-ELEMENTS 
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Abstract. Guralnick, Kunyavskii, Plotkin and Shalev have shown that the solvable radical 
of a finite group G can be characterized as the set of all a; G G such that (a;, y) is solvable 
for all y £ G. We prove two generalizations of this result. Firstly, it is enough to check the 
I solvability of {x,y) for every p-element y £ G for every odd prime p. Secondly, if x has odd 

order, then it is enough to check the solvability of {x, y) for every 2-element y £ G. 

o 

(N 

^ \ 1. Introduction 

D , 

pL( ■ Let G be a finite group and let R{G) denote the solvable radical of G; that is, the (unique) 

, largest, solvable, normal subgroup of G. We present two characterizations of R{G). The first 

(N ■ one is given in Theorem [TJ 

■ Theorem 1. Let G he a finite group and let x € G. Then x G R{G) if and only if for all odd 



primes p and all p-elements y G G, the subgroup {x, y) is solvable. 



' The next result gives an R{G) membership criterion for odd order p-elements. 

Theorem 2. Let G be a finite group, and let x ^ G be a p-element, where p is an odd 
prime. The element x is contained in R{G) if and only if the subgroup {x, y) is solvable for 
all 2-elements y G G. 

• Our second characterization of R{G) follows easily from Theorems [1] and El First we need 

. some notation. Denote the order of x € G by o(x) and write o(x) = p"^ • • • p^*' , where the pi 

^3 ' are distinct primes. Then there exists a unique (up to the order of the factors) factorization 

x — Xp^ ■ ■ ■ Xp^ , where Xp^ is a pj-element and each Xp^ — x * for some integer ki . Note that 
CSl ! for any subgroup A, the element x is contained in A if and only if Xp. is contained in A for 

^ I each i = 1, . . . ,k. Now define X2' = XX2^{= x'^'^x) so that o{x) = o{x2)o{x2'). We can now 

state our second characterization of R{G). 

Corollary 3. Let G be a finite group and let x € G. The element x = X2X2' is contained in 
^ I R{G) if and only if both 

H ' (i) the subgroup (x2,y) is solvable all p-elements y (z G for all odd primes p; and 

(ii) the subgroup (x2',y) is solvable for all 2-elements y G G. 

Ln particular, if x has odd order, then x G R{G) if and only if (x, y) is solvable for all 
2-elements y (z G. 

Proof. If X S R{G), then (i) and (ii) follow from elementary properties of R{G). Conversely, 
suppose that (i) and (ii) hold. Now (ii) implies that {xp^,y) is solvable for all 2-elements y G G 
for each odd pi since {xp.,y) < (x2',y). By Theorem [21 Xp. is contained in R{G) for each odd 
Pi and thus X2' € R{G). But X2 € R{G) by (i) and Theorem [H and so x = X2X2' € R{G). □ 

The rest of the paper is organized as follows. In Section [2l we briefly review some of the 
previous results that motivate our work. In Section [3l we describe our notation, and we state 
various background results on which our proofs rely. In Section HI we reduce the proofs of 
Theorems [H and [21 to proving certain properties of almost simple groups, and in Section [5l we 
prove these properties. 
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2. Elementwise conditions for solvability and solvable radical membership 

Consider conditions on elements x £ G that ensure either the solvabihty of G or that 
X E R{G). We win call such conditions elementwise conditions. Since G is solvable if and 
only if G = R{G), a criterion for R{G) membership always implies a solvability criterion 
for G. However, the sharpest solvability criteria for G do not arise as special cases of R{G) 
membership criteria. 

Among the elementwise conditions we can distinguish between 

(i) order arithmetic conditions, that is, arithmetic conditions based on the orders of the ele- 
ments of G and R{G); and 

(ii) k-generator subgroup conditions, that is, conditions that require the solvability of sub- 
groups generated by k elements with specified properties (for some small integer fc > 2). 

An example of an order arithmetic condition is Thompson's solvability criterion ( j37l Corol- 
lary 3], see also \35\ |22]). which states that G is solvable if and only if there does not exist 
a triple {a,b,c) of nontrivial elements of G, with pairwise coprime orders, such that abc = 1. 
Another suggestion for an order arithmetic condition, whose proof has been reduced to an 
open question about simple groups, can be found in |24j. 

We review some of the main /c-generator subgroup conditions, since the results in this paper 
are of this type. 

(a) Solvability criteria for G 

(al) Thompson [37» Corollary 2] (1968): G is solvable if and only if {x,y) is solvable for all 
x,y eG. 

(a2) Guralnick and Wilson |18) (2000): G is solvable if and only if the proportion of pairs 
{x,y) £ G X G (with x ^ y) for which {x,y) is solvable is at least 11/30. 

(a3) The first author [15] (2010) (and (independently) Gordeev, Grunewald, Kunyavskii, 
and Plotkin in |12] (2010)): G is solvable if and only if {xjX^) is solvable for all x,y £ G. 

(a4) Kaplan and the second author [25] (2010) and both authors |17j (2011) (somewhat 
improving on [25J): G is solvable if and only if for all odd primes p, except possibly one, all 
p-elements x £ G and all 2-elements y £ G, the subgroup {x, x^) is solvable. 



(a5) Dolfi, Guralnick, Herzog and Praeger in [8] (2011): G is solvable if and only if for 
every pair (C, D) of distinct conjugacy classes consisting of elements of prime power order, 
there exists {x,y) € G x D such that (x, y) is solvable. 

(b) R{G) membership criteria 

(bl) Guralnick, Kunyavskii, Plotkin and Shalev |20) (2006): an element x is contained in 
R{G) if and only if (x, y) is solvable for all y (z G. 

(b2) The first author, Flavell, and Guralnick |10j (2010) (and (independently) Gordeev, 
Grunewald, Kunyavskii, and Plotkin in |12) (2010)): an element x is contained in R{G) if and 
only if (x, x^^, x^2, is solvable for all 51,52,53 € G. 

Another perspective from which one can look at these results is, loosely speaking, the 
complexity of their proofs. Thompson proved his solvability criterion (al) as a corollary to 
his classification of the minimal simple groups, while Flavell showed in [9J (1995) that it can 
be proved using elementary methods. On the other hand, the proofs of (a5) and the R{G) 
membership criteria in (b) rely on the full classification of finite simple groups. The results 
of this paper generalize (bl) and are inspired by (a4) (a weaker version of which is obtained 
as a special case). Our proofs also rely on the classification of finite simple groups. 



3.1. Notation. 

. In general, we follow the definitions and notation of |14] . In particular, will denote a 
finite field with q elements and characteristic r. For a group G of Lie type, S will denote the 
associated root system (of the untwisted group) and 11 the corresponding fundamental root 
system. The Lie rank of G is equal to |n|. The lowest root relative to 11 will be denoted by a* 
(and —a* denotes the highest root). Let 11 denote the set of orbits of 11 under the associated 



3. Notation and background results 
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symmetry of the Dynkin diagram, as in |14^ Section 2.3]. When G is untwisted, the associated 
symmetry is trivial and 11 = IT. 

If G is an almost simple group, then Go will denote its socle (a nonabelian simple group). 
When Go is a simple group of Lie type, Gq = Inndiag(Go) denotes the group of inner-diagonal 
automorphisms of Gq. 

Many cases in our proofs reduce to checking a small number of relatively small groups G. 
We indicate the usage of Magma [4j in verifying that G has the desired properties by saying 
that G belongs to an appropriate computerized verification list (CVL for short), which we 
define in the text. 

3.2. Background Results. 

3.2.1. Results for the reduction step. The results quoted here are used to reduce the proofs of 
Theorems [T] and [2] to questions about almost simple groups. 

Theorem 4. ([151 Theorem A]) Let G he a finite group and let x ^ G he an element of prime 
order p > 5. Then x € R{G) if and only if {x, x^) is solvable for all g ^ G. 

Theorem 5. ( \\-^\ Theorem A*] J Let G he an almost simple group with socle Gq. Let x & G 
have odd prime order p. Then one of the following conditions hold. 

(1) There exists g G such that {x, x^) is not solvable; or 

(2) p = 3 and either 

(i) Go ^ PSL^(3), PSprf(3), Pri^(3), £"1(3), £^{2,), EsiS), F^iS), or^D^iS) and x is a long 
root element in Gq, or Gq = G2(3) and x is a long root or short root element in Gq; or 

(ii) Go = PSUd(2) and x £ PGU(i(2) has a preimage xi G GUrf(2) that stabilizes a subspace 
decomposition V = Vi J- Vd-i, where dimVi = i, V\ and Vd-\ are nondegenerate, x acts 
trivially on Vd~i, and x acts on Vi by multiplication 6y A € F4 of order 3. 

Theorem 6. (' [161 Theorem 1.3]j Suppose that G is an almost simple group. Lf x £ G has 
prime order p > 5, then there exists an involution y (z G such that {x, y) is nonsolvable. 

3.2.2. Results on inner- diagonal automorphisms. Let Go be a simple group of Lie type of 
characteristic r and let x G Gq. Then x is unipotent if it has order a power of r and x is 
semisimple if it has order prime to r. 

Lemma 7. ( [211 Lemmas 2.1 and 2.2]) Let Gq be a simple group of Lie type with x £ Gq. 

(a) // x is unipotent, let Pi and P2 be distinct maximal parabolic subgroups of Gq containing 
a common Borel subgroup, with unipotent radicals Ui and U2. Then x is Go-conjugate to an 
element of Pi\Ui for i = 1 or i = 2. 

(b) Suppose that x is semisimple and that x is contained in a parabolic subgroup of Gq. If the 
rank of Gq is at least 2, then there exists a maximal parabolic P with a Levi complement J 
such that X is GQ-conjugate to an element of J not centralized by any Levi component (possibly 
solvable) of J. 

When G is untwisted, note that Lemma El^a) can be applied if there are at least two 
distinct nodes of the Dynkin diagram. These nodes define a pair of distinct maximal parabolic 
subgroups. Similarly, when G is twisted. Lemma [Tl^a) can be applied when there are at least 
two orbits of nodes under the associated symmetry of the Dynkin diagram. The next lemma 
is useful for applying Lemma [7)^b). 

Lemma 8. Let K be a simple group of Lie type of characteristic r, and let x E K* have order 
coprime to r. If (Gi^*(x)) is nontrivial, then x is contained in a parabolic subgroup of K* . 

Proof. Assume for a contradiction that x is not contained in any parabolic subgroup of K* . 
Let g S Ck*{x) be a nontrivial r-element. Then, by the Borel-Tits theorem (see |14^ The- 
orem 3.1.3] for example) N^'Hg)) is contained in a parabolic subgroup of K* and since 
x G NK*{{g)) we have a contradiction. □ 
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3.2.3. Results on field, graph and graph-field automorphisms. For A € GL„(q'^), define the 
matrix A'P" by (vl'^Oij = ^ij- 

Lemma 9. Section 7.2]) Let K be a simple group of Lie type and suppose that (f) G 

A.Mi{K) is either a field or a graph-field automorphism. Suppose that (f)' G Aut(-ftr) has the 
same order as cp and that (j)K* = (p'K*. Then there exists y G K* such that (p' = 0^. In 
particular, (j)' is a field or a graph-field automorphism. 

The conjugacy of graph automorphisms is more complicated. The next lemma combines 
results from \30\ Lemma 3.7] and |3H Lemma 3.9], which describe representatives of the 
-fr*-classes of graph involutions when K = PSL^(g). Here l denotes the inverse-transpose 
automorphism of PSL„(q). 

Lemma 10. Let K = PSL^(g), where n > 3, and let v he the number of K* -classes of 
graph involutions of K (that is, classes of involutions in K*Tk — K* if e = 1 and classes of 
involutions in K*^k — K* if £ = — Ij- 

(i) If n is odd, then v = 1. A representative of the single K* -class is given by l if e = 1, and 
by tpq if e = -1. 

(ii) If n is even and q is even, then v = 2. Representatives of the two K* -classes are given by 
i and tSt if e = 1 and by ipq and ipqXQ{l) if £ = —1- The n x n matrices S, t and xo(l) are 
given by 

^ ' -1 \ f -1 

1 y 1^ 1 

and xo(l) = /„ + -E^^'") where {E^^^''^)ij = SnSjn- 

(iii) // n is even and q is odd, then u = 3. The centralizers in K of the representatives of 
the three K*-classes are subgroups of type Sp„(g), 0^{q) and 0~{q) (for both values of e). If 
£ = 1, then the representatives of the three K* -classes are given by lS, lS^ , and lS~ , where 

lo)'---'(io)' ^' ^ '^'''^ (i o)'---'(i 



S = diag 



diag 



' ' 1 1 1 
1 ) '^'•••'-^ 



5+ = diag 



are n x n matrices and —f^/2 is a non-square. For e = —1, it is shown in [30., Section 
3.11.4], that there exist three choices of Hermitian form, fi, f2, fs, such that for G\Jn{q, fi) = 
CGL„(g2)(/iVgi) =^ and PSU„(g, /j) = X'/Z{X'), the actions of Lpq onFSVniq, fi) represent 
all three K* -classes. 

Remark 11. In Lemma fTUlfii). if n = 2m, e = —1 and {ei, . . . , Cm, frm • • • i /i} is an ordered 
basis of V, then the Hermitian form is defined by {ei,ej) = {fi, fj) = and (e^, fj) = 5ij. 

Lemma 12. Lemma 3.6]^ Let K = E^{q) be simple. 

(i) If e = 1, then there are precisely two K* -classes of graph involutions, with representatives 7, 
7X_Q, (1) ifq is even and'j, 7/i_a^(— 1) ifq is odd, where 'j is the standard graph automorphism 
ofEe. 

(ii) Ife = —1, then there are precisely two K* -classes of graph involutions with representatives 
ifq, ipqX-a,{^) if Q is cvcn and ifq, (/Jg/i-Q,^ (— 1) ifq is odd. 

3.2.4. Other background results. 

Remark 13. For a prime power q, we recall that u is a primitive prime divisor of g*^ — 1 if 
u divides q^ — 1 but does not divide q^ — 1 for i = 1, . . . ,e — 1. A primitive prime divisor of 
g*^ — 1 exists if e > 3 and {q,e) ^ (2,6) (see \26\ Theorem 5.2.14] for example). Moreover, 
since q^ = 1 (mod u), we have u — 1 = ke for some A; > 1 by Fermat's little theorem. In 
particular n > e + 1. 

Lemma 14. Let K = ¥'SL2{q) and suppose that q = q^ where k is prime. Let x he the 
automorphism o/PSL2((7) induced by the field automorphism ipq^ ofGlj2{q). 

(i) If k = 2 and q is odd, then Ck{x) = PGL2(q'o). 

(ii) Otherwise (that is, if k is odd or if q is even) we have Ck{x) = PSL2(go)- 
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Proof. Note that o{x) = k and since PGL2(g) = Inndiag(PSL2((j')) it follows that 
CpGUig)ix) = Inndiag(0'-'(CpsL,(,)(x))) = PGL2(go) 

(see [m Proposition 4.9.1] for example). Now Ck{x) = K r\ CpGL2(g)(^) ^'^'^ use [261 
Proposition 4.5.3] in order to obtain the precise structure oi K r\ CpGL2(q)(^)- ^ 

Lemma 15. Let G he a finite group, let x S Aut(G) have prime power order p" , and let 
M = Cg{x). Suppose that p divides \G : M\, and that either M = Ng{M) or Z{M) = 1. 
Then there exists a conjugate of M that is normalized hut not centralized hy x. 

Proof. By our assumptions, p divides the number of fixed points of the action of (x) on the 
set of right cosets of M in G via (Mg)^ = Mg^ . Since M is a fixed point for this action there 
exists g £ G — M such that {MgY = Mg^ = Mg. It follows that g^ = m^g for some mo € M. 
We have 

and thus x normalizes . Assume for a contradiction that x centralizes . Then < M 
implying that = M. Thus we may assume that M is not self-normalizing inG {g £ G—M), 
and therefore we may assume that Z{M) = 1. Hence, for every m € M, we have = , 
and therefore g^g~^ = G Z{M) and tuq = 1. But g^ ^ g since g £ G — M, which is a 
contradiction. □ 



4. Reduction to the almost simple case 

The first step in proving Theorems [1] and [2] is to reduce the proof to a question about almost 
simple groups. In the following, F{G) denotes the Fitting subgroup of G, F*{G) = F{G)E{G) 
denotes the generalized Fitting subgroup of G, where E{G) is the layer, and soc{G) is the 
product of all minimal normal subgroups of G. Note that if R{G) = 1, then F(G) = 1 and 
F*{G) = E{G) = soc{G) where, in this case, soc(G) is a direct product of simple, nonabelian 
groups. Each of these simple groups is referred to as a component of G. Furthermore, since 
F*{G) = soc{G) has a trivial centre, and since Cg{F*{G)) < F*{G) (see |2, (31.13)] for 
example), we have Cg{F*{G)) = 1, and hence G acts on F*{G) by conjugation as a group of 
automorphisms embedded in Aut(F*(G)). 

4.1. Reduction of Theorem [1] to the almost simple case. 

Lemma 16. Let G he a finite group such that F(G) = 1. Let x E G and let L he a component 
of G such that x ^ Ng{L). Then there exist an odd prime p and a p-element y £ G such that 
{x, y) is not solvahle. 

Proof. Suppose that the claim is false and let G be a minimal counterexample. Consider 
{L^' ] i = 0, 1 . . .}, which is the orbit of L under the conjugation action of (x). For each 
z € (x), we have either L n = 1 and [L, L""] = 1, or = L. Let t = 1{L^' ] i = 0, 1 . . .}| 
and note that t>2 since x ^ Ng{L). Consider H = (x, L) and note that x R{H). Indeed, 
if X € R{H), then on the one hand, [x, /] G RiH) for all / E L. On the other hand, we have 
[x,l] G L X L^, thus [x,l] G R{H) PI (L x L^) = {1} for all / G L, which contradicts our 
assumption that x ^ Ng{L). Since x R{H), the group H/R{H) satisfies the assumptions 
of the lemma, so, by minimality of G, we may assume that G = H = (x, L) and R{G) = 1. 

We have F*(G) = soc{G) = Lq x Li x ■ ■ ■ Lt_i where each Lj = L^^ for some integer j and 
we may assume that Lq = F. Now Aut(F*(G)) = (Aut(L))* xi St and since F{G) = 1, we can 
identify G with a subgroup of Aut(-F*(G)) and write x = (cii, . . . , (Tt)r where fij G Aut(Lj_i) 
and T G S'f is a t-cycle. By relabelling the Lj if necessary we may assume that r = (1,2,..., t), 
and T~^((Ti, . . . , (Tt)T = (fit, fJi, . . . , (Tt_i). By Theorem [Sj there exist li,l2 £ L oi prime order 
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p > 5 such that {li, I2) is not solvable. Let y = (/i, 1, . . . , 1, /g' ) G G. Then y has order p and 
x'^yx = r"^(crf \. . . ,o-^~^)(/i,l, ... ,1,^2* . . . ,crt)r = 

= r-i(Z-Sl,...,l,/2""'^*)r = (Z2,...,). 

Now let VTi : G — > Lq be the projection homomorphism onto Lq. Then ■Ki{{y^ ,y)) contains a 
copy of (/i,/2)i hence {x,y) is not solvable. □ 

Lemma 17. If G is a minimal counterexample to Theorem^ then G is almost simple. In 
particular, if Theorem{l\ holds for almost simple groups, then it holds for all finite groups. 

Proof. Let G be a minimal counterexample to Theorem [TJ We will show that G is an almost 
simple group. By assumption there exists x £ G — R{G) such that for every odd prime p, 
{x, y) is solvable for all p-elements y £ G. 

Suppose that R{G) is nontrivial. Set G = G/R{G) and note that |GI < \G\. On the one 
hand, x = xR{G) ^ R{G) (which is trivial) because x ^ R{G). On the other hand, (x, y) is 
solvable for all p-elements y £ G, for all odd primes p. This implies, by minimality of G, that 
X € R{G). Thus we have a contradiction. 

So we may assume that R{G) = F{G) = 1. Since x ^ R{G) we know that G is nonsolvable 
and G has at least one component L. If x ^ Ng{L), then we can apply Lemma [161 Therefore 
we may assume that x € Ng{L) for each component L of G. Since Gg{F*{G)) = 1, there 
exists a component L of G on which (x) acts nontrivially. Let (x"^) be the kernel of this action. 
If x'^ 7^ 1, then (G, x*^) is also a minimal counterexample and so we may assume without loss 
of generality that x'^ = 1 and therefore that (x) acts faithfully on L. In particular, (x, L) 
embeds in Aut(L) and since G is a minimal counterexample, we have G = (x,L). Therefore 
L <G < Aut(L) and G is almost simple. □ 

Remark 18. Lemma [T7] shows that in order to prove Theorem [H it suffices to prove that 
for all almost simple groups G and for all nontrivial x G G, there exist an odd prime p and 
a p-element y £ G such that {x,y) is nonsolvable. In fact, since {x^,y) being nonsolvable 
implies that (x, y) is nonsolvable, it suffices to check all x G G of prime order. 

Lemma 19. Let G be an almost simple group and let x £ G of prime order u > 5. Then 
there exists an odd prime p and a p-element y £ G such that {x,y) is not solvable. 

Proof. By Theorem O there exists g £ G such that (x, x^) is not solvable. Hence, taking p = u 
and y = x^, {x,y) is not solvable. □ 

Combining Lemma [T71 Remark [18] and Lemma [T9l it is clear that Theorem [1] will follow 
from the next theorem. 

Theorem 20. Let G be an almost simple group. If x £ G has order 2 or 3, then there exist 
an odd prime p and a p-element y for which {x,y) is not solvable. 

4.2. Reduction of Theorem [2] to the almost simple case. Let G be a minimal coun- 
terexample to Theorem [21 so that G contains a p-element x {p odd) such that x R{G) and 
(x, y) is solvable for all 2-elements y. Since G is a minimal counterexample, R{G) must be 
trivial. We therefore may as well assume that x has order p. 

Let L be a component of G. First suppose that x ^ Ng{L). Then as in the proof of 
Lemma [T6l we may assume that G = (x, L) = LP{x) < Aut(L) xi Sp. So x = (cJi, . . . , crp)r, 
where cij £ Aut(L) and r G Sp is a p-cycle. Without loss of generality, we may assume that 
r = {1,2, ... ,p) and moreover, conjugating by a suitable {ui, . . . ,Up) £ Aut(L)P we may 
assume that x = (cr, 1, . . . , 1)(1, 2, . . . ,p). Furthermore, since x^ = {a, a, ■ ■ ■ , a) = 1, we have 
(T = 1 and X = (1,2,... ,p). Now, by [ST, Theorem A], there exist three involutions in L 
that generate L unless L = PSU3(3), in which case it is easily verified that there exist three 
2-elements in L that generate L. So let y = (yi, 1, . . . , 1, y2, 2/3) £ L/ < G where the yi are 
2-elements such that L = {yi,y2,yz)- Then y is a 2-element of G and y = (yi, 1, . . . , 1, y2, ya). 
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= (y3,yi,l,--- ,1,^2) and y"^ = (y2,y3,yi, 1, • • • , 1) are all contained in These 
three elements generate a subgroup of {x, y) whose projection onto the first component of 
contains (yi, 2/2)2/3) = which is not solvable. Thus, assuming that x Ng{L) leads to a 
contradiction, so we conclude that x G Ng{L). Now arguing as in the proof of Lemma [T71 
shows that G is almost simple. Moreover, Theorem [6] implies that p = 3 and it therefore 
remains to prove the following. 

Theorem 21. Let G he an almost simple group and let x G G of order 3. Then there exists 
a 2-element y (z G such that {x,y) is not solvable. 

5. Proofs for the almost simple case 
5.1. Proof of Theorem [201 

5.1.1. The case o{x) = 3 of Theorem\2^ . In this section, we prove that if G is almost simple 
and x G G has order 3, then there exist an odd prime p and a p-element y G G such that 
(x, y) is not solvable. 

Definition 22. The list CVLl consists of the following groups: G2(3), PSL3(3), PSp4(3) 
and PSU3(3). For every Gq G GVLl we have verified, using Magma, that if x G Aut(Go) 
has order 3, then there exist an odd prime p and a p- element y G Gq for which {x, y) is not 
solvable. 

Proof of Theorem\2^ for o{x) = 3. By Theorem [5l we can either take p = 2> and y some 
conjugate of x, or we may assume that Theorem [5)^2) holds. In the latter case, we show that 
we can reduce to the case of PSL3(3), PSp4(3) or PSU3(3), all of which are contained in 
CVLl. We split the discussion into the following cases: 

1. The socle Gq is one of the exceptions listed in Theorem [5{2)(i), and x is a long root 
element in Gq. Since G2(3) G CVLl we may assume that G ^ G2(3). By minimality we have 
G = Gq. The Dynkin diagram of G has n > 2 nodes. In all cases the long root elements of 
G form a single Gg-conjugacy class of Gg (see [HI Example 3.2.6]), and thus we may assume 
X = x-a, (1). Now we use subsystem subgroups (see [m Section 2.6] for example) to find a 
suitable subgroup A, which will yield one of the groups in CVLl. Let s be a fundamental 
root adjacent to a^, in the extended Dynkin diagram. We define a subsystem Sq of S with 
respect to G ( |14l Definition 2.6.1]). There are two possibilities. 

a. G ^ ^y4„(3). Choose Sq to be the intersection of the Z-span of {a*,s} and S. Then 
Eq is of type A2 or G2, and taking w = 1 [141 Definition 2.6.1], it follows that that 
^ = {xa^{l),X-a^{l),Xs{l),x-s{l)) is a subgroup of G isomorphic to either ^2(3) or G2(3). 

b. G = ^^(3). Forn = 2 take A = G. Forn > 3, let 

A = (Xa.(l),X_a,(l),X_„i(l)x_a„(l),Xa,(l)Xa„(l)) 

and note that A = G2(3) contains x. 

Thus, in either case, the image of x in A/Z{A) is nontrivial and A/Z{A) is one of PSL3(3), 
PSp4(3), PSU3(3); these groups are contained in GVLl. 

2. G = PGUrf(2), where d> A, and x is the image of xi G GUrf(2) as described in Theorem 
[5]^2)(ii). Clearly xi stabilizes a subspace decomposition V = V4 J- Vd-A, with xi acting 
noncentrally on a nondegenerate 4-dimensional subspace V4. So xi G GU4(2). Therefore we 
can reduce to the case of Gq = PSU4(2), and PSU4(2) = PSp4(3) is contained in CVLl. □ 

5.1.2. The proof of Theorem\2^for involutions. In this section, (G, x) is a minimal counterex- 
ample to the claim of Theorem 1201 when x is an involution. Thus G is almost simple and (x, y) 
is solvable for every p-element y G G for every odd prime p. 

Definition 23. The list GVL2 consists of the following groups: Aq, PSL3(2), PSU4(2), 
PSU5(2), ^Da{2), PSL3(3), PSL4(3), Fnr{3), PSp4(3), PSp6(3), G2(3), PSU4(3), ^Da{3), 
PSU3(3), PJlg (2)> P^^^(3), -^4(2), ^-^4(2)'. For each Gq G GVL2, we have verified using 
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Magma that if x & Aut(Go) has order 2, then there exist an odd prime p and a p-element 
y & Gq for which {x, y) is not solvable. 

Lemma 24. // (G, x) is a minimal counterexample to Theorem [2^ then G has more than 
one Aut{Go) -conjugacy class of involutions. 

Proof. Suppose that G has only one Aut((S'o)-conjugacy class of involutions. Pick z G Gq 
of prime order p > 5. By Theorem El there exists an involution y € Go such that (z, y) is 
nonsolvable. But y^ = x for some w G Aut(Go) and so (x, z*" ^) = {y,z) is nonsolvable. □ 

Proof of Theorem for x an involution. We split the discussion according to the isomor- 
phism type of Gq. 

(A) Go = A 

ni ^ 5. Since all odd p-elements of Aut(^n) sre in A^i it is sufficient to 
prove the claim for G = Aut(^n). Since Aq G CVL2 we have n ^ 6, and hence G = Sn- 
Considering representatives of distinct conjugacy classes of involutions in G, we may assume 
that X = (1,2), (1,2)(3,4) or (1, 2)(3, 4)(5, 6)ct where a G Sym{7,... ,n} satisfies = 1. Let 
y = (1, 2, 3, 4, 5) G G. In all cases, {x, y) contains Alt{l, . . . , 5}, which is not solvable, and we 
have a contradiction. 

(B) Simple groups of Lie type of characteristic r 

(B.l) a; G Gq = Inndiag(Go). We split the analysis according to whether x is unipotent 
(r = 2) or semisimple (r > 2). 

(B.1.1) Unipotent involutions (r = 2). We have x G Go since |Outdiag(Go)| is not divisible 
by r |14i Theorem 2.5.12(c)], and so G = Go by minimality. Suppose that |n| > 1. By 
Lemma[7]and the discussion following it, we may assume that x G P\U where P is a standard 
maximal parabolic subgroup of Go and U is its nontrivial unipotent radical. Since x G P\U, 
the image x of x in P/U = L = MH is nontrivial, H is the Cartan subgroup and M is a 
central product of groups of Lie type of characteristic 2 corresponding to the Dynkin diagram 
of Go with one node deleted (see |141 Theorem 2.6.5]). Since x has order r = 2 we have 
X G M and one of the groups Mq in the central product is normalized but not centralized by 
X. Set A = {x)Mq. We note that \A\ < \Gq\ since A < L ^ Gq. If all components of M are 
nonsolvable, then so is Mq, hence A/Z(A) is almost simple, and the image xi of x in A/Z{A) 
is nontrivial. Thus (G, x) cannot be a minimal counterexample. 

The groups Gq that are not eliminated by the last argument satisfy either (i) |II| = 1, 
or (ii) for every pair of distinct maximal parabolic subgroups of Go containing a common 
Borel subgroup, at least one of the two parabolics has a Levi complement with a solvable 
component. In case (ii), the solvable component is of type Ai{2), ^^2(2) or ^-62(2) (see [HI 
Theorem 2.2.7]). It is straightforward, using [141 Proposition 2.6.2 and Theorem 2.6.5] for 
example, to obtain the list of Go satisfying (ii). The list of groups Go satisfying (i) or (ii) 
consists of PSL2(2'^) (a > 2), PSU3(2'^) (a > 2), 2^2(2'^) (a > 3 odd), PSL3(2), PSU4(2), 
PSU5(2) and ^1)4(2). We consider the groups on this list. 

We note that PSL2(2") and PSU3(2") have a single class of involutions (transvections) (see 
[m p. 103] for example). The same is true for '^B2{2°') by [361 Proposition 8]. So (G, x) 
cannot be a minimal counterexample in all these cases by Lemma [Ml The remaining groups 
PSL3(2), PSU4(2), PSU5(2), ^Di{2) all belong to CVL2. 

(B.l. 2) Semisimple involutions. Suppose that r > 2, and so x is semisimple and suppose 
that ]n] > 1. Since (Gg*(x)) is nontrivial (see [14', Table 4.5.1]), x belongs to a maximal 
parabolic subgroup of Gg by Lemma [8l By Lemma [7|^b), x is Gg-conjugate to an element z 
that acts noncentrally on each component of the Levi complement of some maximal parabolic 
subgroup P* of Gg. Without loss, we may assume that x = z and therefore x acts non- 
centrally on each component of the Levi complement of the maximal parabolic P* H G of 
G. If one of the components Mg is nonsolvable, then we can find A < G and xi such that 
{A/Z{A),xi) contradicts the minimality of (G, x) as in (B.1.1). The list of groups Go with 
]n] > 1 and a maximal parabolic subgroup whose components are all solvable or with jll] = 1 
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consists of PSL2(g) {q > 5 odd), PSUgCg) (g > 3 odd), 2^2(3"), ^Di{3), PSL3(3), PSL4(3), 
P07(3), PSP4(3), PSp6(3), P0+(3), G2(3), PSU4(3), Pl^g (3). 

(B.1.2.1) Go = PSL2(g), q = r'' > 5 odd. Recall that |Go| = qiq"^ - l)/2 and we have 
G = {Go,x) = PSL2(g) or PGL2(g). By [HI Table 4.5.1], we have \CG*ix)\ < 2{q + I) and 
by [HI Theorem 4.2. 2(j)], we have = x'^o and \x^\ > \G*o\/2{q + 1) = q{q - l)/2. Let 
y € Go be a p-element where p is an odd prime to be specified, and M a maximal subgroup 
of G containing y. Using the lists of maximal subgroups of PSL2(g) and PGL2(g) (see 
Theorems 2.2 (Dickson) and 3.5]), we have two cases to consider: 

(B.1.2.1. 1) Go = PSL2(r) (that is, a = 1 and q = r). For g = 5 we have Go = PSL2(5) ^ A5, 
which has been eliminated in (A). Hence we may assume that q > 7. Choose p = r. Then 
M must be a Frobenius group of order q{q — l)/2 for G = PSL2(r) and of order q{q — 1) 
for G = PGL2(r), where (y) is the normal Frobenius kernel of order q. Any involution in M 
must be the unique involution in one of the cyclic Frobenius complements, and so M has q 
involutions. Since \x'-'\ > q{q — l)/2, there is a conjugate xi of x that does not normalize 
M. Moreover, let 5 G G be such that / M. We claim that y ^ . Note that 
M = Nciiy)) (otherwise (y) < G hence (y) < Go, which is a contradiction since Go is 
simple). If y € M^, then (y) coincides with the unique normal subgroup of of order q 
and hence = Ncdy)) = M, which is a contradiction. Thus y^^ ^ M, and {y,y^^) < Go is 
not contained in M or any of its conjugates. It follows that (y,y^^) = Go. This implies that 
(xi,y) is nonsolvable, which is a contradiction. 

(B.1.2.1. 2) Go — PSL2(r'^), a > 2. Choose p to be a primitive prime divisor of r^" — 1 (see 
Remark I13p . Then p > 5, and p divides q + 1. Hence M is either a dihedral group of order 
g + 1 if G = PSL2(g) or order 2(g + 1) if G = PGL2(g) or an A5 (if p = 5). If M is dihedral, 
then y belongs to the unique cyclic subgroup G < M of index 2, and M = Ng{C) = NG{{y))- 
Therefore, if Mi 7^ M is also a maximal dihedral group of G of the same order, then it does 
not contain y. Also, since > q{q — l)/2 and g > 9 we have Ix'^] > \M\ and there is a 
conjugate xi of x such that {y,y^^) is not contained in M or any of its conjugates. Suppose 
that (y, y^^) is contained in a maximal subgroup of Go that is isomorphic to A^. Then either 
(2/) y^^) = (?/)) contradicting the fact that (y, y^^) ^ M, or (y, y^^) = A^, which is nonsolvable. 
Otherwise {y,y^^) = Gq. Thus, in all cases, (xi,y) is nonsolvable, which is a contradiction. 

(B. 1.2.2) Go = ^G2(3'='), ^Di{3) or PSU3(g) (g > 3 odd). Here there is a unique class of 
involutions (see [,14J Table 4.5.1] for example) and Lemma [2^ eliminates these cases. 

(B. 1.2.3) The remaining possibilities for Go arePSL3(3), PSL4(3), Pfi7(3), PSp4(3), PSp6(3), 
P0^(3), G2(3), PSU4(3), or Pilg (3). These groups are contained in GT^L2. 
(B.2) Field involutions. 

Suppose that x belongs to a Gg-coset of Aut(Go) represented by a field automorphism. By 
Lemma [9] we may assume that x is a standard field automorphism of Gq. Since x is induced 
by an order 2 automorphism of F^a , a must be even and r'^ > 4. 

Note that Go is not a Suzuki-Ree group, since if it were, then Out(Go) would have odd 
order. If Go is a Steinberg group '^Tj{q), then d and o(x) = 2 must be coprime, thus leaving 
Go = ^Di{q) as the only possibility. Now ^D4{q) and all the simple untwisted groups of 
Lie type, except Ai{q), have a proper subgroup A = SL2(g) generated by root subgroups 
of Go (O Theorem 3.2.8]). So we may assume that A is normalized by x, and Ca{x) — 
SL2(g^/^), and in particular, x does not centralize A. Hence, by minimality of (G, x), we have 
Go = PSL2(g). Let M = Ggo(x). By Lemma O we have M ^ FGL2{q^/^). We can view 
X € Aut(Go) as an automorphism of PGL2(q') = Gq < Aut(Go). Since |PGL2(q') : M\ is even 
and PGL2((?)) has trivial centre, there exists g € PGh2{q)\M such that x normalizes but does 
not centralize by Lemma [T5l Hence, the pair (M^,x) contradicts the minimality of (G, x) 
for > 4_ Otherwise, Go = PSL2(4) = A5, or Go = PSL2(9) = Aq, which are contained in 
case (A). 

(B.3) Graph involutions. 
Suppose that x belongs to a Gg-coset of Aut(Go) represented by a graph automorphism. By 
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our conventions (see \14:\ Definition 2.5.13]), there are no graph automorphisms of -F4(2"), 
G2(3"), 52(2"), or of the Suzuki-Ree groups. This leaves us with Go = PSL^(g) (n > 3), 
Go = EI{q),^,nd Go = Df,iq) (n > 4). 
(B.3.1) Go = PSL^(g), where n > 3. 

(B.3.1.1) n > 5. We split the discussion according to the different cases of Lemma [TOl 

(i) If n is odd, then both l (e = 1) and ipq (e = —1) normalize but do not centralize a type 
PSL^_^(g) subgroup, and (G, x) cannot be a minimal counterexample. 

(ii) If n is even (n > 6) and q is even, then l (e = 1), ipq and (/?qXo(l) (e = —1), normalize 
but do not centralize a type PSL^_]^(g) subgroup, while for x = tSt {e = 1), x normalizes and 
doesn't centralize a type PSL„_2(g) subgroup. 

(iii) If n is even (n > 6) and q is odd, then, for e = 1, x normalizes but does not centralize 
a type PSL„_2((?) subgroup in all three cases. For e = —1, x = (pq acts nontrivially on a type 
PSU„_i(g) subgroup in all three cases. 

(B.3.1. 2) Go = PSLKg). If q is even, then we can repeat the argument of (B.3.1.1)(ii), 
unless g = 2, e = + and x = iSt. But then PSL4(2) = and we have eliminated this case 
already. If q is odd, then the discussion of (B.3.1.1)(iii) applies for e = —1. For e = 1, iS~^ 
and iS~ normalize the subgroup {diag[74, 1, 1] | A G GL2(g)} < Gh/i[q). Moreover, tS^ and 
iS~ restrict to lSq where 

5o=(j J)- 

A straightforward calculation shows that lSq coincides with an involution in PGL2(g), hence 
(PSL2((?), t5o) contradicts the minimality of (G, x) unless q = 3, in which case PSL4(3) G 
CVL2. In summary, if n = 4, then it remains to check the claim for Go = PSL4(g), q odd 
and x = iS. 

(B.3.1. 2.1) Go = PSL4(g), q = 1 (mod 4), x = t5. First we determine GpGL4(g)('"S')- 
Let A G PGL4(g). Then A e CpGU{q){i-S) if and only if = cA for some scalar c. 
One checks that this is equivalent to AS~^A^ = c~^S~^, and since is the matrix of an 
alternating form, we have A G GpGL4{ij)('"S') if and only if A G PGSp4(g'), hence GpGL4{g)('"S') = 
PGSp4(q). Now consider Cgo{i^S) = Go n GpGL4{g)('"S')- If Cgo{i^S) = CpGuiq){i^S), then 
PSL4(g) contains PGSp4((7), which is inconsistent with our assumption that q = I (mod 4) 
(see ^28j for example). Moreover, the fact that q = 1 (mod 4) implies that Go has index 4 in 
PGL4((7). Let K = GpGL4(q)('"S') — PGSp4((;). Using the second isomorphism theorem, we 
have {GqK : Go| = \K : K n Go| G {2,4}. Since K is almost simple with socle PSp4((7) of 
index 2, \K : K n Go\ = 2, which implies that GGo(t5) = PSp4(g). Since PSp4((7) has trivial 
centre and |PSL4((7) : PSp4(g)| is even, we obtain a contradiction by Lemma [T5l 

(B.3.1. 2. 2) Go = PSL4((7), q = 3 (mod 4), x = lS. Note that g = r-^ is not a square, and 
hence / is odd. Let u be a primitive prime divisor of r^-l^ — 1. By Remark 1 131 and \19\ Lemma 
2.1], either we can take it > 3e + 1 (where e = 3/), or u = 2e + 1 and ti^ divides q^ — 1 (note 
that since / is odd, e + 1 is even and therefore e + 1 cannot be prime). Let y G Go of order u 
or in each case respectively. We will show that {x,y) = (Go,x). Suppose to the contrary 
that {x,y) < M < (Go,x) for some maximal subgroup M of (Go,x). Let Mq = MnGo. First 
suppose that Mq is reducible and hence (since graph automorphisms are present) of type P2, 
Pi^3 or GLi(q') © GL3(g). But the order of y does not divide IP2I or |Pi,3| and if x normalizes 
a subgroup of type GLi{q) GL3(g), then we can reduce to the case Gq = PSL3((7), which 
contradicts minimality. So we may assume that Mq is irreducible and now [19', Theorem 2.2] 
shows that there are no such maximal subgroups containing both x and y. It now follows that 
(x,y) = (x,Go) as claimed. 

(B.3.1. 3) Go = PSLKg). By Lemma[TU]we may assume x = t when e = + and x = (pq when 
e = — . First suppose that e = +. We claim that Ggo('-) = PS03(q')(= S03(g)). To see this, 
let g G GG(,(t) and write g = AZ(SL3{q)) for some A G SL3(g). Now since L{g) = g, we have 
l{A) = XA for some A G Fg such that = 1. But A'^ = 1 implies that A = (A~^)^ and so for 
B = X-^A G SL3(g) it follows that g = BZ{SLs{q)) and i{B) = B. That is, B G SO^{q) and 
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since Z(SL3(g)) nS03(g) = {1}, we have CpsL3(g)('-) = 803(5). Now suppose that e = — . Let 
g € Cgo(v<?)- Then g = AZ{S\J3{q)) where A G SU3(g) (in particular we may assume that 
(PqiA) = l{A)). Since ^Pq{g) = g, we have ^q{A) = XA for some A G ¥^2 such that = 1. As 
before, A^ = 1 impUes that A has a square root so we can choose A such that fq{A) = A. But 
^PqiA) = i{A), hence A = l{A) and A G S03(g). Finally, SU3(g) contains 803(5) ^ ^ subfield 
subgroup, so since Z(SU3(g)) n 803(g) = {1}) we have Ccoifq) = 803(g). Since |Go : 803(g) | 
is even for all q and e, and since Z(S03(g)) = 1, it follows from Lemma [T^ that x normalizes 
but does not centralize a subgroup M = S03(g), which is almost simple for g > 4. So we may 
assume that g < 3, in which case Go is isomorphic to P8L3(2), PSL3(3), or PSU3(3) (P8U3(2) 
is solvable). But all of these groups are contained in CVL2. 

(B.3.2) Go — EQ{q). By Lemma [T2l there are two Gg-classes of graph involutions in all 
subcases. These classes have representatives of the form z and zt, where z is a standard graph 
automorphism (2 = 7 for e = 1 and z = ipq for e = —1) and t is an inner automorphism such 
that zt = tz (see H (19.7)] for g even and [HI Table 4.5.1 and p. 157] for g odd). 

We have Cgo{z) = Fi,{q) for both values of e (see [H Table 4.5.1] for g odd and II (19.9)(iii)] 
for g even). If a; = zt, then, since t and z commute, we have t G Cgq{z), and x normalizes 
Cgo{z)- If X centralizes Cgo{z)-, then t G Z{Cgo{z)) = Z{Fi{q)), which is a contradiction 
since -F4(g) has trivial centre, li x = z, then it is easily verified that |£'6(g)|/|-F4(g)| and 
\'^EQ{q)\/\Fi{q)\ are even and so, by Lemma [151 there exists a conjugate of i*4(g) that is 
normalized but not centralized by x. Hence (G, x) cannot be a minimal counterexample. 

(B.3.3) Go = Pil^(g), d > 8. Let {V,Q) be the d-dimensional orthogonal space on which 
GO^(g) acts naturally {Q is a nondegenerate quadratic form on V). Then x G PCO^(g) 
(PGO^(g) in the notation of [H p. 70-72]). By [31, Proposition 1.4(a)], x stabihzes a 
nontrivial orthogonal decomposition V = W J- W', since d > 4. Moreover, suppose that 
b = dimW' > 1 is minimal. Again by |3H Proposition 1.4(a)], if 6 > 4, then x restricted 
to W must stabilize a nontrivial orthogonal decomposition W' = W" _L W'" and hence 

V = {W + W") _L W'" is an orthogonal decomposition stabilized by x and contradicts the 
minimality of b. Hence 6 < 4. Now we prove that among the x-invariant nontrivial orthogonal 
decompositions V = W 1. W with minimal b = dimW, there exists at least one for which x 
acts nontrivially on W. Suppose not. Then x trivially stabilizes an orthogonal decomposition 
W = Wd-b-i ^ Wi where dimWi = i. Therefore x stabilizes the orthogonal decomposition 

V = {Wd-b-i ^ W) ± Wi and 6=1. Moreover, since x acts nontrivially on V, it acts 
nontrivially on W^-b-i -L ■, which is a contradiction. Now dimPF = d — b and since 
1 < 6 < 4 we have 'i<d — A<d — b<d — 1. Thus we can reduce to the case PO^_^(g), 
which is simple unless d — b = 4 (and d = 8) and g = 2 or 3. But in this case. Go = PQ^{2), 
or PJ^^(3), which are contained in CVL2. 

(B.4) Graph-field involutions. 
Suppose that x belongs to a Gg-coset of Aut(Go) represented by a graph-field automorphism. 
In particular. Go is untwisted. By Lemma [9] we may assume that x is a standard graph-field 
automorphism of Gq (that is, x G ^Gorco - ^G,, - ^Gq unless Go = -82(2'*), ^4(2"'), or G2(3'') 
in which case x G ^Gq^Go ~ ^Gq)- 

(B.4.1) Go is untwisted and Gq ^ ^2(2'='), ^4(2^*), or G2(3'^). By [14, Theorem 2.5.12(e)], 
X = x^xr where x$ G ^Gq and xr G Tgq are commuting involutions. In particular, g is a 
square and we let go = q^^'^. Since Ygq / 1, Go is of type An (n > 2), Dn (n > 4), or Eq. 
In each case, x acts noncentrally on a subgroup of type ^„(go), L'„(go) or EQ{qo) respectively 
and thus (G, x) cannot be a minimal counterexample. 

(B.4.2) Go = 52(2"') (a > 2), ^4(2") or G2(3''). By [H Theorem 2.5.12(e)], ^Go^Go is cyclic 
and I^Gorco : ^Gol = 2. Thus x^ = cpr- But = 1 so a = 1, and F4(2), G2(3) G CVL2. 

(C) Sporadic groups. 

Note that |Out(Go)[ G {1,2} so either G = Go or G = Go : 2. We obtain a contradiction 
in one of the following ways. 

(C.l) By applying Lemma \2M when there is a single G-class of involutions. 
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(C.2) Using [7J, we look for a prime divisor p of |G| such that for every maximal subgroup 
M, if p divides |Af|, then M is almost simple or of odd order. If such a prime exists, then we 
let y G G be a p-element. Then either (x, y) = G is nonsolvable or {x, y) < M for an almost 
simple subgroup M in which case {G, x) is not a minimal counterexample. 

(C.3) For the remaining cases we use Magma. □ 

5.2. Proof of Theorem 1211 In this section, we prove that if G is almost simple and x (z G 
has order 3, then there exists a 2-element y €z G such that {x, y) is not solvable. 

Definition 25. The listGVLS consists of the following groups: PSU3(3), PSL3(3), PSp4(3), 
G2{3), PSU4(3), ''D^{3), ^Di{2), VSU{2), PSU6(2), PSU4(2), PSL3(4), PSU3(4), PSL2(8), 
PSL2(27), ^^2(8), 1)4(2). For each Go € CVLZ we used Magma to verify that if x G Aut(Go) 
has order 3, then there exists a 2-element y € Gq such that {x, y) is not solvable. 

Proof of Theorem \21[ Let (G, x) be a minimal counterexample to the claim of Theorem \n\ 
We split the discussion according to the possibilities for Gq. 

(A) Alternating groups. 

Suppose that Gq = An and n > 5. Since |G : Go| is not divisible by 3 we may assume that 
G = Gq. We may assume x = (1, 2, 3) or x = (1, 2, 3) (4, 5, 6)xi where xi G Sym{7, . . . , n} and 
xl = 1. For X = (1,2,3) let y = (1,4)(3,5), and for x = (1, 2, 3)(4, 5, 6)j;i let y = (1,2)(3,4). 
Then it is straightforward to check that (x, y) is nonsolvable and we have a contradiction. 

(B) Simple groups of Lie type of characteristic r. 
(B.l) X G G^ = Inndiag(Go). 

(B.1.1) Go = PSL2(g), g > 4. Here G^ ^ PGL2(g), and since |PGL2(g) : PSL2(g)| = 
(2, q — 1), we have x G PSL2(g). There is only one PGL2(q')-class of order 3 elements in 
PSL2((j'), and since PSL2(g) is generated by an order 3 element and an involution unless q = 9 
( [321 Theorem 6]), we may assume that q = 9. However, PSL2(9) = Aq is excluded by case 
(A). 

(B.l. 2) Unipotent elements (r = 3j. Since |Outdiag(Go)| is not divisible by r, we may 
assume that G = Gq. Applying the same argument used in Section r5.1.2l case (B.1.1), most 
possibilities for Go are ruled out by choosing appropriate pairs of parabolic subgroups. We are 
left with PSL2(3") (a > 2), 2G2(3") (a > 3 odd), PSU3(3'') (a > 1), PSL3(3), PSp4(3), G2(3), 
PSU4(3), or ^1)4(3). The case Go = PSL2(3'') is eliminated in (B.1.1). We now consider the 
remaining groups. 

(B.l. 2.1) Go = ^G2(3''), (a > 3 odd). By [381 P- 87], Go has three conjugacy classes of 
elements of order 3 with representatives X, T and T~^. We have \Cgo{T)\ = 2g^ (see [381 
III-2 p.78]), so both T and T~^ centralize an involution. There is a single class of involutions 
[551 p. 63] with centralizers isomorphic to 2 x PSL2((/) [Ml property HI, p. 62]. Thus T 
and T~^ belong to a PSL2(q) subgroup contradicting the minimality of our counterexample. 
The centralizer of X is a Sylow 3-subgroup of order 3^° p. 78 (3)]. By [14t Theorem 
3.3.1(c)], the centre of the Sylow 3-subgroup U = {Xa | a G H) of G2(3'^) (untwisted) is 
Z{U) = X^a,Xa^, where —a^ = 2a\ + 3a2, and as = 2a\ + a2 is the highest short root of G2. 
The graph automorphism of G2(3'^) normalizes \J and interchanges the two root subgroups 
X-a, and Xa^. Moreover, it fixes X\ = X2ai+3a2i^)x2ai+a2{^)- Thus Xi G ^G2(3"), and in 
fact Xl belongs to the centre of the ^G2(3") Sylow 3-subgroup contained in U. By |38l p.78, 
(3)], Xl has order 3. Thus we may assume that X = Xi and now it is clear that X belongs to 
a ^G2(3) = PSL2(8) : 3 subgroup of Go, contradicting the minimality of our counterexample. 

(B. 1.2.2) Go = PSU3(3'*) (a > 1). Let V be the natural module for GU3(3'*). Since x G G is 
unipotent, its Jordan normal form is either J2 -|- Ji or J3. In the first case x is a transvection, 
and acts as a non-scalar on a two-dimensional nondegenerate subspace W oiV. Therefore we 
can reduce to the case Go — PSL2(3'^) when a > 2. Now suppose that x has Jordan normal 
form J3. By [26l Proposition 4.5.5(11)], PSU3(3'') has an S03(3") subgroup and S03(3") 
contains an element xi with a single J3 block (by [6l Section 3.3] for example). Now xi is 
GU3(5)-conjugate to x since two elements in GU3(g) are conjugate if and only they have the 
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same Jordan form. Thus {G, x) cannot be a minimal counterexample for a > 2. If a = 1, then 
we have PSU3(3) G CVL3. 

(B.1.2.3) The remaining groups Go satisfy Go = PSL3(3), PSp4(3), G2(3), PSU4(3), ^D^iS) 
and are contained in CVL3. 

(B.1.3) Semisimple elements (r ^ 3) Go exceptional or a group of type D^. By Lemma [8] 
and the fact that {Cg*{x)) is nontrivial (see [HI Table 4. 7. 3. A]), x belongs to a maximal 
parabolic subgroup of G. Therefore we can apply LemmaEl^b), and arguing as in Case (B.1.2) 
of Section EX21 we eliminate ah possible Go except ^^4(2)', G2(2)' ^ PSU3(3) and '^Di{2). 
Now2F4(2)' has only one class of elements of order 3 and has standard generators a, b of order 2 
and 3 respectively. Hence x is conjugate to h and ^i<4(2)' cannot be a minimal counterexample. 
The remaining groups G2(2)' = PSU3(3) and ^1)4(2) are contained in CVL3. 

(B.1.4) Semisimple elements (r ^ 3), Go classical. By [6, Lemma 3.11], x lifts to an element 
of G, which we continue to call x, where G = GL^(g) or G = Sp„(g) or G = and 
o(x) = 3 unless Go = PSL^(g), and 3\{q — e, n), in which case we may assume that o(x) = 3*^. 
Let V be the natural G-module of dimension n. Since x is semisimple, V decomposes as a 
sum of x-modules 

(1) v = Ui±--- ±Uki- {Wk+1 e wUi) ^ ■ ■ ■ ^ {Wk+s e w^^+J, 

where x acts irreducibly on each Ui, Wi and VF/, the Wi and Wl are totally singular, and 
the Ui and iWi © W'^) are nondegnerate (except in the linear case of course). If x lifts to 
an element of order 3 in G, then the dimension of each of these modules is at most 2 since 
3\(f' — 1 (and therefore G\jm{(l^) does not contain elements of order 3 acting irreducibly when 
m > 3). In the rest of this section, X will stand for one of the irreducible subspaces Ui, Wi 
or Wl in ([1]). We note that if x acts trivially on X, then dimX = 1 since we are assuming 
that X is an irreducible x-module. ^ 

(B. 1.4.1) Go = PSL„(g). If X lifts to an element of order 3 in G and g > 4, then minimality 
of (G, x) implies n = 2 and we are done by case (B.1.1). If g < 3, then q = 2 since r ^ 3. In this 
case, since PSL2(2) is solvable, we have the following possibilities: If there exists X in ([1]) of 
dimension 1, then, by minimality, Go = PSL3(2) = PSL2(7) (which is eliminated in (B.1.1)), 
and if every X in ([1]) is 2-dimensional, then minimality implies that Gq = PSL4(2) = Ag. If x 
does not lift to an element of order 3 in G, then all of the X in ([1]) are 3-dimensional (see the 
proof of [ni Lemma 3.11] for example) and it follows that n = 3 by minimality of (G, x). Thus 
it remains to check Gq = PSL3(g) where (3, q — 1) = 3, x has order 3^, x acts irreducibly and 
and acts as a scalar (see (B. 1.4.5) below). 

(B.1.4.2) Go = PSU„((?). 

(B.1.4. 2.1) If X does not lift to an element of order 3, then, as in (B. 1.4.1), all of the modules 
in ([T]) are 3-dimensional and it follows by minimality that either n = 3, g > 4, (3, g + 1) = 3 
and X acts irreducibly (see (B.1.4.5) below) or g = 2 and Go = PSU6(2) G CVL3 (PSU3(2) is 
solvable) . 

(B.1.4. 2. 2) If X lifts to an element of order 3, then we have dimX < 2 for all X in JT]). If 
(? > 4, then minimality implies that re = 2 and we are done by case (B.1.1) since PSU2(9) — 
PSL2(g). If q = 2, then it suffice to check Go = PSU4(2), which is contained in CVL3. 

(B.1.4. 3) Go — PSp„(g) (re > 4). Since x lifts to an element of order 3 we have dimX < 2 for 
all X in ([1]). First suppose that there is a 2-dimensional X in ([1]) (on which x necessarily acts 
nontrivially) . If X is totally singular and <? > 4, then we can reduce to the case of PSL2(q') by 
restricting to X. If X is totally singular and q = 2, then we can reduce to the case of PSp4(2) 
by restriction to X (B X' . Thus we may now assume that all of the 2-dimensional spaces in 
([TJ are nondegenerate. If g > 4, then we can reduce to the case PSL2((7) by restricting to 
X. li q = 2, then we can reduce to the case of PSp4(2) by restricting to X ± Y, where Y is 
a nondegenerate subspace in ([TJ (necessarily of dimension 2) or is a sum Wi Wl of totally 
singular 1-spaces in ([T|). 
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Finally, it remains to consider the case where all of the X are 1-dimensional (and hence 
totally singular). Choose X on which x acts nontrivially. Again we can reduce to the case 
of PSL2((?) by restriction to X (B X' when g > 4 (note that since X (B X' is nondegenerate, 
X does not act as a scalar on X (B X' since Z(Sp2{q)) = i^h))- If 9 = 2, then we reduce to 
the case of PSp4(2) = Sq by restricting to {X X') ± {Y ® Y') where Y is another totally 
singular 1-space in ([1]). Thus in all cases, we have shown that if Go = PSp„(g) is a minimal 
counterexample, then {n,q) = (4,2) and PSp„(g) = Sq] but this case is eliminated in (A). 

(B. 1.4.4) Go — Pf^^((?) (n > 7) Since x lifts to an element of order 3 we have dimX < 2 
for all X in ([1]). If there is a totally singular 2-dimensional X in ([1]), then we can reduce to 
the case PSL2((/) for > 4 by restricting to X. li q = 2, then we note that is solvable 

for k < 4; so choose another irreducible subspace y in ([1]). If y is nondegenerate, then we 
reduce to ¥^5(2) or Pn^{2) by restricting to {X Q X') ± Y while if Y is totally singular, 
then we can reduce to PSL3(2) or PSL4(2) by restricting to X (BY . If there is a 2-dimensional 
nondegenerate X in ([T|) , then let X denote the sum of the remaining subspace in ([1]) . We can 
reduce to the case Pri^_2((?) by restricting to X if x acts nontrivially on X. If x acts trivially 
on X, then we can reduce to the case of P^l^i^q) = PSp4((/) (by restricting to X _L y where 
y is any 3-dimensional nondegenerate subspace of X). It remains to consider the case where 
each X is 1-dimensional. Similarly, we can reduce to the case of Pil.^^_i{q) or Pil.^__2{Q) 
since n > 7 it is clear that (G, x) cannot be a minimal counterexample here either. 

(B.1.4.5) Go = PSLKq^), with (3, g — e) = 3, x irreducible and x does not lift to an order 
3 element in GLKg^). If this is the case, then x^ = A/3 for some A G ¥qu (n = 1 for e = 1, 
otherwise u = 2). We note that A has no cube root in ¥qu otherwise we can choose fi € F^^ 
such that fi'^ = X~^, in which case (fix)^ = 1 and fix is a lift of x of order 3. In particular, x 
has rational canonical form 




and (x,PSL3(g)) = PGLK^) since we cannot write x = XQ^fil^) for xq E SLKg) and /i/3 e 
Z{GL^{q)) (for detx = A, det(/iXo) = /i^ and A has no cube root in ¥qu). 

Now we choose y Gq. If r = 2, then y is chosen so that its preimage in GLKg) has a Jordan 
normal form J3 (a regular unipotent element of order 4). If r > 3 we choose y as follows. For 
e = 1, take y to be the 2-part of the image in PSL3(g) of diag[A, 1/ det(j4)] € SL3((7) where 
A € GL2{q) is a Singer cycle (of order — 1). For e = — 1, take y to be the 2-part of the 
image in PSU3(g) of diag[a, a~'^, a'^~^] G SU3(g), where a G has order — 1. In both cases 

o{y) = {q^ - 1)2 > 8. 

Let Ml, . . . ,Mk be the maximal subgroups of G = {x,VS\f^{q)) = PGLKg) containing y. 
We aim to show that \x^\ > {x'^ R UiLi-^il; ™ which case there exists g £ G such that 
x^ ^ [ji=i ^i- It would then follow that {x^,y) = {x,y^) = G and hence that (G, x) is not a 
minimal counterexample. 

Let Yi, . . . ,Yi be representatives of distinct conjugacy classes of Mi, . . . , Mk and let Ui be 
the number of distinct conjugates of Yi containing y. First note that 



k 



ix-- n (J Mil < ^ nMil = ^nijx*^ nyjj. 

i=l i=l 1=1 

By double counting, we have Ui = ly'^ H Yi\\G : NG{Yi)\/\y^\. Therefore the inequality 
\x^\ > \x'^ n ULi Mil will follow if 

(2) l-"l>E]0|l^-(^)ll-"ny.|. 
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We aim to bound above the right-hand side of ([2]) by a quantity less than Since x is 

semisimple it can be diagonahzed over the algebraic closure of F^. Moreover, x acts irreducibly 
on V. These two facts imply that |Cg(x)| = (g^ + eq + 1) and \x'-'\ = q^{q — £){q^ — !)• 

Using the lists of maximal subgroups of PGLKf^) in [5] (see also [HI Theorem 6.5.3]) 
and since we may assume that each Yi contains elements of order o{y) and must not be 
almost simple (by minimality of G), we find in each case that there is at most one possible 
isomorphism type for YJ. Also, it is easy to see that NGiXi) = Yi since these subgroups are 
maximal subgroups of G. 

If r = 2 and g = 4, then we have PSL3(4), PSU3(4) G CVL2,, so suppose that r = 2 and 
g > 8. The only irreducible maximal subgroups containing y (a regular unipotent element) 
that are not almost simple are isomorphic to PGU3(2) in the unitary case and there are no 
such groups in the linear case (see also Proposition 4.5.3]). There are at most three such 
G-classes of maximal subgroups by [261 Proposition 4.5.3] and \x^ n Fjl is at most 80 (the 
number of order 3 elements in PGU3(2)). It is well known that \C-pG\]^(^q){y)\ = q^ and so the 
right-hand side of ^ is at most 240g^ and therefore ([2]) holds since q>S. 

Now suppose that r > 5 and recall that o{y) = {q^ — 1)2 > 8. Here the only possibility is 
that Yi is of type {q — e)! S3. We make the crude estimate \x'-^ r\Yi\ < \Yi\ = 6{q — e)"^ and 
note that |CpGL|(g)(y)| = — 1 (since the eigenvalues of y are distinct and so its centralizer 
in PGLKg) is a maximal torus). By [26^ Proposition 4.2.9], there is only one G-class of such 
maximal subgroups. Thus the right-hand side of ([2]) is at most 6(g — e)^((?^ — 1), which is less 
than = q^{q'^ — l){q — e) since q > 5 (for e = + and — ). That is, ^ holds and {G,x) is 
not a minimal counterexample in this case either. 

(B.2) Field automorphisms. Suppose that x is a field automorphism. Since x has order 3, 
we have q = r"" where a is divisible by 3 and in particular q > S. Let go = q^^^ ■ As in Case 
(B.2) of Section r5.1.2l choosing a suitable SL2((7) subgroup of Go, eliminates all cases except 
when Go is PSL2(g) or a Suzuki-Ree group. 

(B.2.1) Go ^ PSL2(g). By LemmaEJi) we have Ggo(x) = PSL2(go)- Therefore 3 divides 
ICo : C'go(^)I ^^"^ '^(PSL2(go)) = 1 for all go- Hence, by Lemma [15] there exists a G- 
conjugate of Cg(,{x) that is normalized but not centralized by x, and (G, x) cannot be a 
minimal counterexample for go > 4. If go < 3, then we have Go S CVL3. 

(B.2. 2) Go = 2^4(2'') (a > 3 odd). By [Ml Main Theorem], Go has a maximal subgroup 
PGU3(2") : 2. By the corollary to the main theorem of |33] . x normalizes and does not 
centralize such a maximal subgroup and thus (G, x) cannot be a minimal counterexample. 

(B.2.3) Go = ^02(3^) (a > 3 odd). By ^ Proposition 4.9.1], we have O^' {Ccoix)) = 
2G2(go) and Cg^x) = {O^' {Cgo{xW = ('G2(go))* = ^Giiqo). In particular, let t G Ggo(x) 
be an involution, so that t E Go and x centralizes t. Since x acts on Go and x centralizes 
t, it follows that x acts on CGo{t) and hence also on {CGo{t)). By [HI Table 4.5.1], 
0^'{CGo{t)) = PSL2(3''). Note that x does not centralize 0^'(GGo(i)) and so (G,x) cannot 
be a minimal counterexample. To see this, note that Cgo{x) = ^G2(go) does not contain an 
element of order (3° + l)/2 (see the list of maximal tori of ^G2(go) [23' Section 2.2]), while 
PSL2(3'^) does. 

(B.2. 4) Go = ^^2(2") (a > 3 odd). We derive a contradiction by proving the existence of an 
involution y € Go satisfying {x,y) = (Go,x) (under the assumption that (G, x) is a minimal 
counterexample). We bound the number jP] of involutions y € Go such that (x,y) 7^ (Go,x) 
as in [16^ Lemma 3.12]: 

IP] <{ql - l){ql + 1) + qliql " l)('Zo + l)/2+ 

2go'(9o + (2^70)'/' + l){qo + {^q^f^ + l){qo - 1) + ql{ql + l){ql - !)• 

The total number of involutions in Go is (g^ + l)(g — 1) (see [36i Propositions 1 and 7]). The 
right-hand side of the last inequality is less than (g^ + l)(g — 1) unless go = 2. If go = 2, then 
we have Go = ^-82(8) G CVL3. 
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(B.3) Graph automorphism. Suppose that x belongs to a Gg-coset of Aut(Go) represented 
by a graph automorphism. We can argue in a similar way as in Case (B.3) of Section [5?L2] to 
eliminate all cases except Go = Di{q) and Go = ^Di{q) where q = q^- 

(B.3.1) Go = D4(r") or '^Di{r''), r 7^ 3. By [271 Proposition 1.4.1] and [29_, Main Theorem] 
(see also |14l Table 4.7.3A]) there are two Gg-classes of graph automorphisms and either 
Cgq{x) = G2{q) or Cgo{x) = PGLKf;), where e is determined by the congruence q = e 
(mod 3). Observe that in both cases Cgo{x) is almost simple provided g 7^ 2, and in particular 
has a trivial centre. Moreover, 3 divides |Go : G2{q)\ and |Go : PGLKg)!. Thus we obtain 
a contradiction to the minimality of (G, x) by Lemma [15] for q ^ 2. For g = 2 we have 
Go G GVL3. 

(B.3.2) Go = £>4(3") or '"^D^iS"). By [14, Proposition 4.9.2(g)], x is G^-conjugate to 7^^ 
or (jz)^^ where 7 € if Go = Di{q) and 7 € if Gq = ^D4{q), and z is a nontrivial 
element of a long root subgroup Z = G^ (a) < Go, where a is the Steinberg endomorphism 
used for the c-setup defining Go ([HI Example 3.2.6]). Clearly, we may assume that x = 7 
or 7z. If X = 7, then, by [14, Proposition 4.9.2(b5)], we have Ggo{x) = G2{q) and we obtain 
a contradiction by Lemma [T5] as in (B.3.1). Now suppose that x = 72. By [ 141 Proposition 
4.9.2], we have Ggq{x) = Ggq^[-^){z). Now z G Cgq{'^) — G2{q) and G2{q) has trivial centre, 
thus Gg(,(x) = G(7g^(^)(z) ^ G2(g) = Ggq(7). However, since 7 and z commute, the element 
X = jz normalizes Ggo(7) = G2{q)- Now Ggo(7) is not centralized by z, so x = 72; normalizes 
but does not centralize Ggo(7) — G2{q), which contradicts the minimality of (G, x). 

(B.4) Graph-field automorphisms. Suppose that x is a graph-field automorphism. Ar- 
guments similar to those used in (B.4) in Section I5.1.2| eliminate all cases except the case 
Go = Di{ql). By ^ Proposition 4.9.1] we have C' {Cgo{x)) = ^D^iqa) and Gg*{x) ^ 
{O^' (GGoix)))* = -04(50)- Hence Cg*{x) is simple and since Ggo{x) < GG*ix), we have 
Ggo{x) = Gg*{x) = ^D4^{qo). Now 3 divides \D4^{q) : '^-D4((/o)| and ^-D4(q'o) has trivial centre, 
so we may apply Lemma [TJ] to eliminate this case. 

(C) Sporadic groups. 

We may assume that G = Go in all cases since |Out(Go)| = 1 or 2 and x has order 3. 
In order to eliminate a given Go, it is sufficient to show that x belongs to an almost simple 
subgroup H < G. This is immediate when Go has a single conjugacy class of elements of 
order 3 and there exists almost simple subgroup H of order divisible by 3. More generally, we 
can eliminate a conjugacy class G of order 3 elements if there exists a unique conjugacy class 
of elements of order 3A: that powers up to G and there exists an almost simple subgroup H 
that contains elements of order 3k. We use [7^ Tj to do this. When such an argument cannot 
be established, we use Magma. □ 
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